RAGA: RNA sequence alignment by genetic algorithm
نویسندگان
چکیده
منابع مشابه
RAGA: RNA sequence alignment by genetic algorithm.
We describe a new approach for accurately aligning two homologous RNA sequences when the secondary structure of one of them is known. To do so we developed two software packages, called RAGA and PRAGA, which use a genetic algorithm approach to optimize the alignments. RAGA is mainly an extension of SAGA, an earlier package for multiple protein sequence alignment. In PRAGA several genetic algori...
متن کاملMultiple Sequence Alignment by Genetic Algorithm
In the previous research work using Genetic Algorithm (GA) to perform multiple sequence alignment [2], we observe that the gaps tend to group towards the rightmost ends of the aligned sequences for datasets with very long sequences, with similarity or with large number of sequences. This becomes problematic when the expected gap-blocks should be inserted in another location of the aligned seque...
متن کاملSAGA: sequence alignment by genetic algorithm.
We describe a new approach to multiple sequence alignment using genetic algorithms and an associated software package called SAGA. The method involves evolving a population of alignments in a quasi evolutionary manner and gradually improving the fitness of the population as measured by an objective function which measures multiple alignment quality. SAGA uses an automatic scheduling scheme to c...
متن کاملRNA Base Pairing Probability Alignment by Genetic Algorithm
Sankoff algorithm is one of the most attractive ideas for predicting consensus RNA secondary structure [1]. In the algorithm, RNA sequence alignment problem and RNA folding problem are solved simultaneously by a dynamic programming. However, due to its high computational complexities in both time and space, Sankoff algorithm has not been used to solve practical problems in which usually RNA seq...
متن کاملMultiple molecular sequence alignment by island parallel genetic algorithm
This paper presents an evolution-based approach for solving multiple molecular sequence alignment. The approach is based on the island parallel genetic algorithm that relies on the fitness distribution over the population of alignments. The algorithm searches for an alignment among the independent isolated evolving populations by optimizing weighted sum of pairs objective function which measure...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nucleic Acids Research
سال: 1997
ISSN: 1362-4962
DOI: 10.1093/nar/25.22.4570